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This article describes the results of a data communication experiment 
designed to investigate the effectiveness of error detection and retransmission 
in providing high-accuracy data transmission over the switched telephone 
network. Data were encoded into a Bose-Chaudhuri (81,21) error-detecting 
code and transmitted at 2000 bits per second by a DATA-PHONE data 
set 201 A over a variety of dialed long-distance connections. Transmitted 
and received data were compared to obtain error data which were analyzed 
to obtain an estimate of the error performance of the data set and the effec- 
tiveness of the code. The results of this analysis are presented. 

During the test approximately 6.86 X 10 7 31 -bit code words or 1.97 X 
10* bits were transmitted. Of these, 63,002 bits appearing in 29,731 different 
code words were received incorrectly. Thus, the over -all bit error rate was 
3.19 X 10~ h and the word error rate 4-67 X 10~ A . The decoder was suc- 
cessful in detecting all but two of the erroneous code words, resulting in an 
average undetected word error rate of 3.14 X 10~ 8 or an average of 9.85 X 
10 8 bits between undetected word errors. These results demonstrated that very 
low undetected error rates can be obtained in practice using an error detection 
and retransmission system of modest complexity. 

I. INTRODUCTION 

Much attention has been focused recently on the problem of trans- 
mitting digital data over the switched telephone network with a high 
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degree of accuracy. Selection and evaluation of error control schemes 
by which the desired high accuracy can be achieved require detailed 
information about the digital error statistics. Because of the complexity 
of the switched telephone network, the only feasible way to obtain this 
information is through the analysis of experimental data. 

A method of error control which offers promise for use with telephone 
facilities is error detection and retransmission. An experiment has been 
performed to explore the feasibility of this type of error control and to 
obtain useful statistical information about the switched telephone net- 
work. In this experiment, a DATA-PHONE data set 201A, 1 which is a 
4-phase unit designed for synchronous operation at 2000 bits per second, 
was used to transmit data over a variety of connections in the direct 
distance dialing network. The transmitted data were encoded into the 
Bose-Chaudhuri 2 (31,21) code described in Appendix A, which had been 
selected on the basis of a computer study. Transmitted and received 
data were compared to obtain error data from which digital error sta- 
tistics were derived. 

The over-all results of the test are shown in Table I. This indicates 
that the decoder was successful in detecting all but two of the 29,731 
words received containing transmission errors. These results demon- 
strate the feasibility of providing high accuracy data transmission over 
the direct distance dialing network by using an error detection and 
retransmission system of modest complexity. A description of the error 
control equipment is given in Appendix A. 

A description of the test and an analysis of the numerical error data 
are presented in the remainder of the article. 

II. DESCRIPTION OF THE TEST 

The test was conducted between March 13 and August 31, 1962, 
during which time approximately 1.97 X 10 9 bits were transmitted. A 
portable transmitter was used to transmit data from various locations 
throughout the Continental United States to a stationary receiver 
located at Murray Hill, New Jersey from March 13, 1962 until May 1, 
1962, and then at Holmdel, New Jersey for the remainder of the test. 
All performance measurements were made at the receiving terminal. 

At both Murray Hill and Holmdel three foreign exchange lines were 
installed, one each to a No. 5 crossbar, No. 1 crossbar, and step-by-step 
central office. The characteristics of these lines are outlined in Table II. 
Dialed connections were originated from the receiving terminal, which 
was so arranged that it could be connected to any of the three lines. At 
both receiving stations calls were distributed equally, as nearly as pos- 
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Table I — Experimental Results of Data Communication 

over the Switched Telephone Network 



Number of transmitter locations 

Number of calls 

Number of hours of transmission 

Total bits transmitted 
Information bits transmitted 
Words transmitted 

Number of bits in error (total) 
Number of words in error 
Number of undetected word errors 

Bit error rate 

Word error rate 

Undetected word error rate 

Factor of improvement (word) 

Average bits between undetected word errors 
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sible, among the three foreign exchange lines. The duration of each call 
was approximately 30 minutes. 

The transmitting terminal was moved to the locations listed in Table 
III. These were selected on the basis of their distance from the receiving 
terminal, types of connecting facilities and type of end switching office. 
Since one objective of the experiment was to collect and to analyze data 
transmitted over typical connections, the locations selected were in or 
near large metropolitan areas where data traffic is likely to be heaviest. 

A pseudo-random sequence generator was used to produce a repetitive 
pattern of oil distinct 31-bit code words. These were transmitted serially 
at 1000 bauds or 2000 bits per second by a DATA-PHONE data set 
201 A. Received data were demodulated with another data set 201 A 
and then compared with the output of a synchronized, duplicate se- 
quence generator. The output of the receiver and system performance 
information were recorded on magnetic tape. Error data also were 
recorded by means of electronic event counters. A test log was kept which 

Table II — Receiving End Test Lines 



Recvr. 
Location 


Type of End 
Office 


Location of CO 


Line No. 


Line Loss to 
CO 
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Table III — Locations of Transmitting Terminals 



Transmitter Location 
City 



Rahway, N. J. 
Passaic, N. J. 
Paterson, N. J. 
Ridgewood, N. J. 
Manhattan (N.Y.C.) 

N.Y. 
Manhattan (N.Y.C.) 

N. Y. 
Manhattan (N.Y.C.) 

N. Y. 
Manhattan (N.Y.C.) 

N. Y. 
Manhattan (N.Y.C.) 

N. Y. 
Brooklyn, N. Y. 
Queens, N. Y. 
Freeport, N. Y. 
Central Islip, N. V. 
Trenton, N. J. 
Camden, N. J. 
Manahawkin, N. J. 
Atlantic City, N. J. 
Bridgeton, N. J. 
Hartford, Conn. 
Washington, D. C. 
Washington, D. C. 
Washington, D. C. 
Washington, 1). C. 
Newton, Mass. 
Waltham, Mass. 
Quincy, Mass. 
South Boston, Mass. 
Atlanta, Ga. 

Atlanta, Ga. 
Atlanta, Ga. 
Atlanta, Ga. 
Atlanta, Ga. 
Hammond, Ind. 
Libertyville, III. 
Lafayette, 111. 
Wabash, 111. 
Superior, Til. 
Los Angeles, Calif. 

Los Angeles, Calif. 
Los Angeles, Calif. 
Los Angeles, Calif. 
Los Angeles, Calif. 
San Francisco, Calif. 
San Francisco, Calif. 
San Francisco, Calif. 
San Francisco, Calif- 
San Francisco, Calif. 
San Francisco, Calif. 



CO 
Prefix 



FU8 

PR8 

MU3 

444 

349 

HA5 

LT1 

RI9 

UNI 

JA2 

445 

FR9 
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W04 
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Date 



3/15/02 

3/13/02 
3/22/02 
3/27/02 
4/18/02 

4/23/02 

4/20/02 

5/11/02 

5/10/02 

5/10/02 

5/18/02 

5/22/02 

5/21/02 

3/29/02 

4/2/02 

3/20/02 
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4/4/02 
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8/20/02 
8/7/62 

to 8/8/62 

8/0/62 

8/8/02 

8/9/02 

8/10/02 

8/10/02 

8/17/02 

8/14/02 

8/10/02 

8/15/02 

8/13/02 



Office Type 
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summarized the results of each call. Included were descriptions of any 
unusual transmission or operational conditions which caused the test 
to be interrupted. Appendix A contains a description of the test system. 
The complete test procedure is given in Appendix B. 

During the test o48 calls were completed, each containing approxi- 
mately 3.G X 10 6 bits. The magnetic tape data were reduced and ana- 
lyzed for the 412 completed calls which contained errors. The other 136 
completed calls were error free. Fifty-nine attempted calls were not 
completed for reasons which are summarized in Appendix C. 

III. ERROR RATES 

During the course of the test approximately 1.97 X 10 fl bits were 
transmitted. Of these, 63,002 bits were received incorrectly, giving an 
over-all bit error rate of 3.19 X 10 -5 . As has been mentioned earlier, 
data were transmitted in 31-bit code words. Of the 6.36 X 10 7 code 
words transmitted, 29,731 were found to contain one or more bit errors. 
This gives an over-all word error rate of 4.67 X 10 -4 . The decoder was 
successful in detecting all but two of the erroneous code words, thus 
yielding an average undetected word error rate of 3.14 X 10~ 8 . This is 
equivalent to an average of 9.85 X 10 8 bits or 136 hours of transmission 
between undetected word errors. 

The over-all distribution of bit error rates per call is plotted in Fig. 1. 
Also plotted in this figure are the corresponding distributions observed 
by Alexander, Gryb, and Nast 3 for transmission rates of 600 bits per 
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Fig. 1 — Bit error rate distribution for all calls: Alexander, Gryl>, and Nast, 
(500 and 1200 bits/sec. 
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second and 1200 bits per second in a different test. The distributions 
for the Alexander, Gryb, and Nast 1200 bits per second data and the 
201A data (2000 bits per second) show a remarkable similarity in view 
of the fact that the two tests employed different types of modulators 
operating at different speeds. 

A question of major interest is "What factors have the greatest effect 
on error rate?" An attempt to answer this question was made by sorting 
the call error rates by all of the known parameters of the call, such as 
types of central offices at the transmitting and receiving ends, time of 
day, day of week, etc. Since none of the calls was actually traced, fac- 
tors such as types of carrier systems in the circuit, types of intermediate 
central offices, etc., for any given call were generally not known. The 
only call parameter examined which showed a clear relationship with 
error rate was distance over which the call was made. Although none 
of the other parameters showed a definitive effect on error rate, this 
does not necessarily imply that these other parameters do not affect 
performance. It is likely that the data recorded did not allow adequate 
separation of the effects of these parameters. 

Calls were classified into exchange, short-haul, and long-haul cate- 
gories. Following the definitions used by Alexander, Gryb, and Nast, 
exchange calls arc those within a single dialing area; short-haul calls 
are interarea calls between points separated by an airline distance of 400 
miles or less; and long-haul calls are those exceeding 400 airline miles. 
Distributions of bit and word error rates per call for these categories 
are shown in Figs. 2 and 3. Again the bit error rate distributions of these 
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Fig. 2 — Bit error rate distribution for all calls: exchange, long-haul, and 
short-haul. 
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Fig. 3 — Word error rate distribution for all calls: exchange, long-haul, and 
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three categories are very similar to the corresponding distributions of 
Alexander, Gryb, and Xast. As a rule, word error rates varied quite 
uniformly with bit error rate, indicating that the parameters studied 
had little effect on the density of error bits in an error word. 



IV. CORRELATION' BETWEEN ERRORS 

It is well known that digital data errors in telephone circuits tend to 
be bunched together,' but little is known about the exact nature of their 
correlation. One measure of the degree of correlation between errors 
is the autocorrelation function of the bit error sequences of the calls. 
Here we shall define the sequence \Xj,\, i = 1,2, • • • ,Nj of call j to 
be the binary sequence having l's in positions corresponding to the 
positions of bits incorrectly received, and O's in positions corresponding 
to error-free bits. The number Xj of terms in the sequence is equal to 
the number of bits transmitted in the call. We shall define the nor- 
malized autocorrelation function tp(k) of the bit error sequences of any 
collection ,1/ of calls to be: 

E Z XiiX ii+k 

*(« - ^^ • 

E t x* 

it At 1-.1 

As the number of terms in the above expression becomes large, <p(k) 
will converge to the conditional probability that, given an error bit, the 
bit k positions later will also be in error. 
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The normalized bit error autocorrelation function for all calls con- 
taining errors is plotted in Fig. 4. This curve shows the presence of a 
very strong periodic component. The fact that the oscillations occur at 
a rate of exactly 120 cycles per second strongly suggests 60-cycle power 
line interference with the circuit. This periodic component was traced 
to three calls from a single location. The bit error autocorrelation func- 
tion for all calls except the three containing a 120-cycle component is 
shown in Fig. 5. The general shape of this curve is similar to that ob- 
served in other studies. 4 The three periodic calls are excluded from the 
remaining distributions. 

The autocorrelation function was also tabulated individually for each 
call. Efforts to find relationships between the autocorrelation and the 
known parameters of the calls were generally unsuccessful. It was 
noticed, however, that the initial shapes of the autocorrelation functions 
were similar for most calls, but the sizes of the tails varied widely. 
For most individual calls the autocorrelation function decreased con- 
siderably more rapidly than did the autocorrelation for all calls, which 
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Fig. 4 — Bit error autocorrelation for all calls. 
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Fig. 5 — Bit error autocorrelation for all calls except those with a 120-cycle 
component. 



is shown in Fig. 5. As one would expect, those calls whose autocor- 
relations had large tails were found to contain short periods of very 
high error rates. Surprisingly, there was not a very strong correlation 
between the call error rate and the size of the tail, but there was an 
apparent relationship between the variance of the error rate over one- 
minute intervals within the call and the size of the tail. This suggests 
that a long tail on the autocorrelation function probably was due to 
short dropouts or very noisy periods which were more or less inde- 
pendent of the over-all error rate. 

The autocorrelation of the word error sequences was similarly com- 
puted. Here the autocorrelation is defined analogously, with error bits 
being replaced by error words. The word autocorrelation for all error 
calls except the three previously mentioned 120-cycle calls is plotted in 
Fig. 6. As one would expect, this curve is very much flatter than the 
corresponding error bit autocorrelation. 

Further insight into the nature of the bunching of the errors can be 
obtained from the distribution of error-free bits between errors. The 
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Fig. 6 — Word error autocorrelation for all calls except those with a 120-cycle 
component. 



empirical cumulative probability distribution function of the number of 
error-free bits between bit errors is shown in Fig. 7. In this curve the 
ordinate gives the fraction of the total number of bit errors whose 
proximity to the previous bit error was equal to or less than the value 
given on the abscissa. As the number of occurrences becomes large, the 
empirical probability distribution function will converge to the true 
probability distribution function. It is interesting to note that the curve 
has a rather sharp knee at about ten bits on the abscissa and levels off 
to an ordinate value of approximately 0.G5. This suggests that roughly 
one-third of the bit errors are separated by at least 200 bits (100 ms) 
from the previous error and that the remaining two-thirds of the errors 
are usually separated by not more than ten good bits. The errors are 
therefore observed to be bunched together in groups. The distribution of 
the lengths of these groups will be discussed in the next section. 

The corresponding empirical probability distribution function for 
error-free 31 -bit words between word errors appears in Fig. 8. The fact 



ERROR CONTROL 



2621 



that the derivative of this curve changes comparatively slowly implies 
that small groups of errors are themselves bunched together, since the 
separation of errors would be much greater if they were randomly 
distributed. 

V. ERROR BURSTS AND DROPOUTS 

Knowledge of the duration and error density of a burst of errors is 
important, since it is desirable to avoid combining bits into words in 
such a way that a substantial fraction of the bits in a single word is 
likely to be in error. Let us define an error burst of density \/b to be 
any sequence of bits starting with an error bit and at least b bits long 
such that every block of b bits within the sequence will contain at least 
one error bit. In oilier words an error burst is a sequence which begins 
with an error bit and does not contain b or more consecutive correct 
bits. We shall define the length of the burst to be the length of the 
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Fig. 7 — Empirical probability distribution function for error-free bits between 
errors. 
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Fig. 8 — Empirical probability distribution function for error-free words be- 
tween errors. 

longest sequence consistent with the above definition. For example, 
consider the following sequence : 

0000000000101 10000010000000000. 

Let us assume that the 0's represent bits which were correctly received 
and the l's represent bits which were incorrectly received. According 
to the above definition this sequence contains two bursts of density 
1/5. The first burst begins with the eleventh digit in the sequence and is 
eight bits long. The second burst begins with the twentieth digit of the 
sequence and is five bits long. The sequence could also be thought of as 
containing a single burst of density 1/10 beginning with the eleventh 
digit and 19 bits long. 

The empirical probability distribution functions of the lengths of 
bursts of densities l/o, 1/10, and 1/31 were calculated and arc plotted 
in Figs. 9-11. It can be seen that most high-density bursts are fairly 
short. We observe that the bursts become considerably longer for error 
densities of less than 1/10, which is in agreement with Fig. 7. 
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Fig. 9 — Distribution of lengths of bursts of density 1/5. 
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Fig. 11 — Distribution of lengths of bursts of density 1/31. 

A dropout is a phenomenon whereby the connection is temporarily 
interrupted and the line signal drastically attenuated or completely 
lost for a fraction of a second. In the system tested a dropout caused 
only l's to be received regardless of the transmitted message. Any 
sequence containing at least ten bit errors and in which only l's were 
received was deemed to be a dropout. On the basis of this definition, 
about two per cent of the high-density bursts were found to be dropouts. 
These were contained in 44 different calls. 

The empirical probability distribution function of the lengths of the 
observed dropouts is shown in Fig. 12. It should be pointed out that this 
distribution may be biased, since some of the longer dropouts probably 
caused the system to lose synchronization and were not included in the 
distribution. The large jump in the curve in the neighborhood of 145 
bits was contributed entirely by four transcontinental calls. One plausi- 
ble explanation for the occurrence of dropouts of this length is that they 
were caused by echo suppressors. Since the echo suppressors were not 
disabled during transmission, a high-energy noise impulse in the reverse 
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channel could momentarily activate an echo suppressor. This would 
cause a dropout of approximately 145 bits duration. 

The empirical probability distribution function of the number of bits 
between dropouts is shown in Fig. 13. It can be seen that the dropouts 
exhibit some tendency to be bunched together in time. This apparent 
bunching suggests fading rather than other possible causes. 

The error data exhibited some asymmetry. There were about 15 
per cent more — > 1 errors than 1 — * errors, a result consistent with 
the effect of dropouts. The fact that 1 — » errors were slightly more 
prevalent than — > 1 errors in calls not containing dropouts supports 
the conclusion that dropouts caused the asymmetry. 

A more convenient distribution for some purposes is the distribution 
of the number of error bits appearing within a block of a given length. 
Following Elliott's 5 notation we shall define the function P(m,n) to be 
the probability that exactly m bits will be in error in a block of n bits. 
The functions P(m,n) for n = 10, 15, 21, 23, 31, 63, 115, and 230 are 
plotted in Fig. 14. These curves demonstrate quite vividly the effect of 
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Fig. 12 — Distribution of dropout lengths. 
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Fig. 13 — Distribution of distances between dropouts. 



dropouts. Most of the curves exhibit a local maximum at about n/2. 
This is due mainly to the occurrences of dropouts longer than n. On 
the assumption that O's and l's were transmitted with approximately 
equal probabilities, dropouts of at least n bits in length would contribute 
a component in the form of a symmetrical binomial distribution to the 
P(m,n) function. This is illustrated in Fig. 15, in which the function 
P(w,31) is plotted with and without dropout components. 

Elliott 5 has suggested that a good approximate evaluation of the 
performance of a code can be made by assuming that all permutations 
of any given number of error bits in a block are equally likely. Using 
his methods and the function P(m,31) the estimated number of bits 
between undetected errors was calculated to be 8.55 X 10 8 . As stated 
previously, an average of 9.85 X 10 8 bits between undetected errors was 
actually observed. This is excellent agreement, although it should be 
remembered that the number of observed undetected errors was too 
small to assure good convergence of the observed average to a true 
average. 

The function P(?n,n) changes radically as n becomes very much 
larger. Calls were divided into 1-minute and 5-minute time intervals. 
The cumulative empirical probability distribution functions of the 
numbers of bit errors and word errors occurring within these time inter- 
vals were calculated and are plotted in Figs. 16 and 17. It is interesting 
to note that the distributions for 5-minute intervals are almost identical 
to the corresponding distributions for 1-minute intervals except for a 
scale factor. This suggests that the numbers of errors occurring in sue- 
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Fig. 14 — P(m,n) : the probability that exactly m bits will be in error in a block 
of n bits. 
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Fig. 1G — Distribution of error bits per one- and five-minute time interval. 
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Fig. 17 — Distribution of error words per one- and five-minute time interval. 

cessive intervals as long as a minute are essentially independent. Also, 
there is no noticeable effect of dropouts. 

VI. SUMMARY 

The test demonstrated that it is possible to provide data transmission 
over the switched telephone network with extremely low undetected 
error rates by means of a coding technique of moderate complexity. 

The statistical properties of the error data appear to be similar to those 
observed in other tests. Distributions of bit error rates without regard 
to coding showed a strong similarity to the results of Alexander, Gryb, 
and Nast, despite the fact that different modems operating at different 
speeds were used in the two tests. The digital errors were strongly cor- 
related with each other, and the error rates were highly nonstationary. 
Bit errors were observed to occur in groups of two or three and generally 
had a density of at least one error bit per ten good bits. These small 
groups of errors were themselves bunched together. Dropouts occurred 
frequently in certain calls, but it was difficult to determine their cause. 
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APPENDIX A 



The Error Detecting System and Performance Measuring Apparatus 

A preliminary requirement on the code used for the error control 
experiment was that it be capable of detecting approximately 99.9 
per cent of all transmission errors occurring in data transmitted by means 
of a DATA-PHONE data set 201A over switched, long distance tele- 
phone connections. Ease and economy of implementation were other 
factors affecting the selection of a code. Computer studies of a Bose- 
Chaudhuri 2 (31,21) code indicated that this code, subsequently used in 
the experimental system, had the desired error detecting ability. The 
above notation indicates that data were transmitted in blocks 31 bits 
long consisting of 21 information and 10 check bits. 

The code is cyclic with a minimum distance of five* and is therefore 
capable of detecting any four or fewer bit errors in a 31 -bit block. 
Furthermore, all single-error bursts f of length 10 bits or fewer, 511/512 
of all 11-bit error bursts and 1023/1024 of all error bursts 12 to 31 bits 
in length are detected. The generator polynomial of this code is h(X) = 
jfio _|_ x 7 + X r ' + X + 1, which is equivalent to saying that the code 
is the null space of the matrix: 

loooooooooioonoioiooiooooi mi" 

0100000000110101111101100010000 
00100000000110101 1 1 1 101 10001000 
0001000000001 10101 111101 1000100 
0000100000000110101111101100010 
000001000000001 10101 1 1 1 101 10001 
00000010001001 1 10000101 1 10001 1 1 
00000001001 1010100100001 1 1 1 1 100 
0000000010011010100100001 111110 
0000000001001101010010000111111 



// = 



* I.e., every code word (block) differs in at least five places from every other 
code word. 

t The length of a "burst" in this context is the number of bits between and 
including the first and last bits in error in a 31-bit block. 
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Examination of row 10 of the H matrix (in its canonic form) reveals 
that the first check bit transmitted is the modulo 2 sum of information 
bits r/i , (I* , di , <l.\ , d b , <h, , <hi , du , du , dm , and r/i 9 . Information bits 
are numbered in the order of their transmission — i.e., rfi is the first in- 
formation bit in the block, (!•< the second, etc. 

The encoder was implemented by the feedback shift register shown in 
Fig. 18, fi which operates as follows. With the feedback path closed 
(i.e., S in position 1), 21 information bits were shifted from the data 
source into the encoder and simultaneously transmitted. After the 
twenty-first bit had been encoded and transmitted, the feedback path 
was disabled by setting S to position 2, and the contents of the shift 
register (i.e., the 10 check bits) were transmitted. Thus, each block con- 
sisted of 21 information bits transmitted as a group in their original 
order followed by the 10 associated check bits. 

Decoding was accomplished by the same circuit. The decoder was 
synchronized with respect to the received data and thus was able to 
distinguish between information and check bits. To decode a 31-bit 




Fig. 18— (31,21) encoder. 
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block the information bits were shifted from the demodulator into the 
encoder, which generated 10 check bits. These were compared to the 10 
check bits received following the 21 information bits. Any difference 
between the two sets of check bits indicated the occurrence of a trans- 
mission error. 

A block diagram of the error detection system is shown in Fig. 19. 
Both the source of data and the reference source are provided by a 
pseudo-random sequence generator. The output of this device is a repeti- 
tive 511-bit sequence containing every 9-digit binary sequence except 
the all-0 sequence. Since these data are meaningless so far as information 
content is concerned, a continuous chain of timing pulses shifts both the 
encoder and sequence generator. The output of the source is disregarded 
while check bits arc shifted from the encoder. Since 31 and 511 are rela- 
tively prime, all possible 21-bit sections of the 511-bit sequence are 
transmitted as data. In practice the data source must stop after deliver- 
ing 21 bits, while the 10 associated check bits are transmitted. For pur- 
poses of the test this would be impractical, since 511 and 21 have a 
common factor of 7, and therefore only 73 of the possible 511 21-bit 




Fig. 19 — The test system. 
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sequences would he encoded. Timing is provided by the data set 201A, 
which generates 2000 timing pulses per second. The function of the 
clock and control circuit is to operate the encoding circuits at the trans- 
mitting and receiving terminals in the manner described earlier. The 
clock is driven by timing pulses from the data set and produces a periodic 
output signal which is "on" for 21 bits and "off" for 10. This signal is 
used by the control circuit to operate S (see Fig. 18), SI, and S2.* 

At the transmitting terminal S and SI were set to position 1 while 
information bits were shifted into the encoder and data set, then switched 
to position 2 while check bits were shifted from the encoder. Switches S 
and Si then were reset to position 1 and the process was repeated for 
the next block of information. 

At the receiver S and S2 were set to position 1 while information bits 
were received and encoded. During this time the received information 
was examined for transmission errors by El, which produced an output 
whenever a received information bit differed from the output of the 
synchronized reference sequence generator. (The method of synchroni- 
zation will be described in the next paragraph.) After the 21 information 
bits had been received and encoded, S and S2 were switched to position 
2 while the check bits were received. Each of the 10 check bits in a block 
was compared with the output of the local encoder by E2. An output 
signal from E2 indicating the occurrence of detected errors was produced 
whenever a received check bit differed from the corresponding locally 
generated check bit. The outputs of El and E2, the received data, and 
timing information from the clock and control circuit were delivered to 
the recording equipment. 

The clock and sequence generator at the receiving terminal were 
synchronized with respect to the demodulated data by means of the 
synch circuit. This circuit was activated manually by switching S3 
to "synch." With S3 set to "synch" the phase of the sequence generator 
and clock was automatically shifted by one bit with respect to the re- 
ceived data in response to each output pulse from El. When the outputs 
from El and E2 were observed to remain constant for one second or 
more, S3 was switched manually to "run" and the recording equipment 
started. Error data could not he recorded with S3 in the "synch" posi- 
tion. 

The performance measuring apparatus was located at the receiving 
terminal as indicated in Fig. 19. Signals from El, E2 and the control 
circuit were combined to indicate the occurrence and type of block errors. 

* Switches S, SI, and S2 are implemented with solid-state circuits. 
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If, for a given 31-bit block, an error indication was received from E2 
then transmission errors occurred and were detected. Undetected errors 
occurred in a block when errors were indicated in the information sec- 
tion by El but not in the check section by E2. 

The received data and the error information derived from the outputs 
of El and E2 were recorded on dual- channel magnetic tape. The output 
of the demodulator was transformed into a series of positive and nega- 
tive pulses and recorded on one channel. Following each 31 -bit block one, 
two or three framing pulses were recorded on the second channel to 
indicate that the preceding block contained no errors, detected errors or 
undetected errors respectively. The inputs to both channels of the tape 
for each of the three conditions are shown in Fig. 20. Data were recorded 
on channel 1 and block framing on channel 2. In each case only one 
framing pulse follows block K — 1, which is assumed to be error free. 

Cumulative error data for each call were recorded on five electronic 
event counters. The two types of bit errors (0 -*■ 1 and 1 -> 0) occurring 
in user information were derived from the output of El and recorded 
separately on two counters. A third counter was incremented whenever 
a block was received containing any errors in the information section. 
The fourth and fifth counters recorded detected and undetected block 
errors respectively. The counters were photographed automatically at 
20-second intervals during each call. A clock was included at the camera's 
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Fig. 20 — Block framing; three cases. 
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field of view and the film dated so that photographic data could be 
correlated with log book records. 

APPENDIX B 

Field Test Procedure 

The purpose of this section is to describe the field test procedure in 
some detail. To review briefly, the receiving error control terminal re- 
mained fixed at Murray Hill or Holmdel and the transmitting terminal 
was carried to the locations listed in Table III. One day was spent at 
each location, during which time data were transmitted over a number 
of dialed connections established from the receiving terminal and used 
for approximately 30 minutes each. 

Before initiating a series of calls between two locations, the line loss 
from the transmitter to the central office was measured with a 12B 
transmission measuring set. The data set's transmission level then was 
adjusted so that the signal strength at the central office was approxi- 
mately — 8 dbm and the data set then placed in the on-hook automatic 
answer mode. The location, telephone number, local loop loss, trans- 
mitting level, and type of central office serving the transmitting terminal 
were recorded in the test log. The encoding equipment was started and 
ran continuously throughout the series of calls (i.e., data were generated 
and encoded continuously and transmitted automatically whenever a 
connection was established from the receiving terminal). 

After the transmitting terminal had been readied for the series of 
calls as described in the preceding paragraph, the receiving terminal 
was attached to a foreign exchange line. A connection was dialed to the 
transmitting terminal, which answered the call automatically and started 
transmitting encoded data immediately. Then the receiving error de- 
tection system was synchronized with respect to the demodulated data 
as described in Appendix A and the recording equipment started. Thirty 
minutes later the recording equipment was stopped and the call termi- 
nated from the receiving end. The data recorded on event counters, 
the times (local) at which the call was started and terminated, and a 
description of any unusual transmission or operating conditions were 
entered into the test log. The recording equipment was reset and the 
receiving terminal attached to a different foreign exchange line for the 
next call. 

The error control equipment, data sets, and error recording apparatus 
were checked periodically throughout the test. This was done to insure 
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that the data collected during the experiment would not be affected by 
marginally operating test equipment. 

appendix c 

Summary of Incomplete Calls 

During the test, 59 calls could not be completed for reasons which 
fall into three general categories. These are: 

(1) long dropouts or fades resulting in loss of synchronism between 
the transmitting and receiving data sets, 

(2) the inability to achieve initial synchronization of the terminals 
within a reasonable length of time, and 

(3) lost connections. 

These conditions will be more fully described in the following para- 
graphs. In addition to these 59 calls, 6 calls were interrupted due to 
human errors and two calls were lost as a result of local power failures. 

Loss of synchronism between the transmitting and receiving data sets 
during otherwise normal communication caused the interruption of 30 
calls. This condition usually was caused by long dropouts, particularly 
on long-haul connections. Dropouts lasting more than approximately 
100 milliseconds generally caused the transmitting and receiving data 
sets to lose synchronism, since timing in the demodulator was derived 
from the line signal. Within 20 milliseconds of a loss of line signal the 
timing reverted to the natural resonant frequency of the high-Q circuit 
in the demodulator's bit synch recovery circuit. The natural frequency 
of this high-Q circuit was within one cycle of the transmitter frequency. 
Thus, if the modulator and demodulator remained decoupled long 
enough, synchronism between the two was lost. This situation was 
detected easily but resulted in some loss of data, as the terminals had to 
be resynchronized before data transmission could be resumed. Intense 
channel noise was observed to have approximately the same effect as 
dropouts. 

Twenty-one dialed connections were sufficiently noisy that the test 
apparatus could not be synchronized within a reasonable length of time. 
To recapitulate, initial synchronization was obtained by automatically 
shifting the phase of the receiving end clock and sequence generator by 
one bit whenever the synchronization circuit was enabled and a re- 
ceived bit differed from the corresponding locally generated information 
bit. When the system was synchronized, but the synchronization circuit 
was not yet disabled, any transmission errors occurring in the informa- 
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tion section of a block caused the synchronization procedure to be re- 
peated. Therefore, when the channel was unusually noisy the receiving 
terminal would not remain synchronized long enough for the synchro- 
nization circuit to be disabled manually. If synchronization could not be 
established within 2 or 3 minutes after the call was placed the connec- 
tion was dropped and the transmitting terminal called a second time 
using the same foreign exchange line. The semiautomatic synchroniza- 
tion procedure could have been fully automated. Had this been done, 
synchronization might have been achieved over a few of the connections 
for which the semiautomatic method described in Appendix A was un- 
successful. However, since all 21 of these calls were exceptionally noisy 
it appears doubtful that data set synchronism could be maintained for 
a full 30-minute period. 

Eight connections were lost entirely during data transmission and dial 
tone was returned to both terminals. This situation was easily detected 
by the test apparatus. On at least three of these occasions the lost con- 
nections appeared to be associated with telephone maintenance opera- 
tions. 

The conditions described above are transmission impairments which 
cannot be integrated directly into the error rate data. These are, how- 
ever, situations with which the data communicator must contend and are 
included here to provide an estimate of their frequency of occurrence. 
These data are of importance in the design of error control systems which 
must recognize such transmission impairments and allow for some type of 
remedial action to be taken, such as manual intervention or automatic 
^synchronization. 

REFERENCES 

1. Baker, P. A., Phase-Modulation Data Sets for Serial Transmission at 2000 

and 2400 Bits per Second, AIEE Trans., Part 1, Comra. and Elect., 61, 
July, 1902, pp. 166-171. 

2. Bose, H. C, and Ray-Chaudhuri, D. K., On a Class of Error-Correcting Bi- 

nary Group Codes, Information and Control, 3, 1960, pp. 68-79. 

3. Alexander, A. A., Gryb, K. M., and Nast, D. W., Capabilities of the Telephone 

Network for Data Transmission, B.S.T.J., 39, May, 1960, pp. 431-176. 

4. Townaend, R. L., Error Characteristics of a Data Communication System, 

IEEE Trans. Coinm. and Elect., March, 1963, pp. 69-72. 

5. Elliott, E. ()., Estimates of Error Rates for Codes on Burst Noise Channels, 

B. S.T.J. , 42. Sept., 1963, pp. 1977-1997. 

6. Peterson, W. W., Error Correcting Codes, The MIT Press and John Wiley & 

Sons, 1961. 

7. Cowell, W. R., The Use of Croup Codes in Error Detection and Message Re- 

transmission, IRE Transactions on Information Theory, IT-7, July, 1961, 
pp. 168-171. 

8. Cowell, W. R., and Burton, H. O., Computer Simulation of Use of Group 



2038 THE BELL SYSTEM TECHNICAL JOURNAL, NOVEMBER 19(14 

Codes with Retransmission on a Gilbert Burst Channel, AIEE Trans., 

Part 1, Comin. and Elect., 58, Jan., 1962, pp. 577-585. 
9. Fontaine, A. R., and Gallager, R. G., Error Statistics and Coding for Binary 

Transmission over Telephone Circuits, Lincoln Laboratory Report 25G- 

0023, Oct. 30, 1960. 
10. Gilbert, E. N., Capacity of a Burst-Noise Channel, B.S.T.J., 39, Sept., 1960, 

pp. 1253-1266. 
11 Mertz, P., Error Burst Chains in Data Transmission, Rand Corporation 

Memorandum RM-3024-PR, Feb., 1962. 
12. Morris, R., Further Analysis of Errors Reported in "Capabilities of the 

Telephone Network for Data Transmission," B.S.T.J., 41, July, 1962, pp. 

1399-1414. 



